package leecode.stringAndArray.summary;

/**
 * 26题删除数组中的重复项
 * 给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。
 */
public class RemoveDuplicates {
    public static void main(String[] args) {
        int res = removeDuplicates(new int[]{0,0,1,1,1,2,2,3,3,4});
        System.out.println(res);
    }
    public static int removeDuplicates(int[] nums) {
        int left=0;
        int right=1;
        while (right<nums.length){
            if(nums[right]!=nums[left]){
                nums[left+1]=nums[right];
                left++;
            }
            right++;
        }
        return left+1;
    }
}
